Hex, Braids, the Crossing Rule, and XH-Search

نویسندگان

  • Philip Henderson
  • Broderick Arneson
  • Ryan B. Hayward
چکیده

We present XH-search, a Hex connection finding algorithm. XH-search extends Anshelevich’s H-search by incorporating a new crossing rule to find braids, connections built from overlapping subconnections.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Extension of the H-Search Algorithm for Artificial Hex Players

Hex is a classic board game invented in the middle of the twentieth century by Piet Hein and rediscovered later by John Nash. The best Hex artificial players analyse the board positions by deducing complex virtual connections from elementary connections using the H-Search algorithm. In this paper, we extend the H-search with a new deduction rule. This new deduction rule is capable of discoverin...

متن کامل

Cosmetic Crossings of Twisted Knots

We prove that the property of admitting no cosmetic crossing changes is preserved under the operation of inserting full twists in the strings of closed braids and the operation of forming certain satellites of winding number zero. As a consequences of the main results, we prove the nugatory crossing conjecture for twisted fibered braids, for closed 3-braids and for Whitehead doubles of prime no...

متن کامل

Closed 3-braids Are Nearly Fibred

We classify fibred closed 3-braids. In particular, given a nontrivial closed 3-braid, either it is fibred, or it differs from a fibred link by adding a crossing. The proof uses Gabai’s method of disk decomposition. The topmost term in the knot Floer homology of closed 3-braids is also computed.

متن کامل

Pure Virtual Braids Homotopic to the Identity Braid

Two virtual link diagrams are homotopic if one may be transformed into the other by a sequence of virtual Reidemeister moves, classical Reidemeister moves, and self crossing changes. We recall the pure virtual braid group. We then describe the set of pure virtual braids that are homotopic to the identity braid.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009